extremal 9 12
edge 1 2
edge 1 6
edge 1 8
edge 2 3
edge 2 9
edge 3 4
edge 3 7
edge 4 6
edge 5 6
edge 5 7
edge 5 9
edge 7 8
